N-ary Biographical Relation Extraction using Shortest Path Dependencies
نویسندگان
چکیده
Modern question answering and summarizing systems have motivated the need for complex n-ary relation extraction systems where the number of related entities (n) can be more than two. Shortest path dependency kernels have been proven to be effective in extracting binary relations. In this work, we propose a method that employs shortest path dependency based rules to extract complex n-ary relations without decomposing a sentence into constituent binary relations. With an aim of extracting biographical entities and relations from manually annotated datasets of Australian researchers and department seminar mails, we train an information extraction system which first extracts entities using conditional random fields and then employs the shortest path dependency based rules along with semantic and syntactic features to extract n-ary affiliation relations using support vector machine. Cross validation of this method on the two datasets provides evidence that it outperforms the state-of-the-art n-ary relation extraction system by a margin of 8% F-score.
منابع مشابه
Improvement of n-ary Relation Extraction by Adding Lexical Semantics to Distant-Supervision Rule Learning
A new method is proposed and evaluated that improves distantly supervised learning of pattern rules for n-ary relation extraction. The new method employs knowledge from a large lexical semantic repository to guide the discovery of patterns in parsed relation mentions. It extends the induced rules to semantically relevant material outside the minimal subtree containing the shortest paths connect...
متن کاملOn the Average Path Length of Complete m-ary Trees
Define the average path length in a connected graph as the sum of the length of the shortest path between all pairs of nodes, divided by the total number of pairs of nodes. Letting SN denote the sum of the shortest path lengths between all pairs of nodes in a complete m-ary tree of depth N , we derive a first-order linear but non-homogeneous recurrence relation for SN , from which a closed-form...
متن کاملAdding an Edge between the Root and a Node of a Complete K-ary Linking Pin Structure Maximizing Total Shortening Distance
This study considers the addition of relation to an organization structure such that the communication of information between every member in the organization becomes the most efficient. This paper proposes a model of adding relation to a complete K-ary linking pin structure where every pair of siblings in a complete K-ary tree is adjacent. For a model of adding an edge between the root and a n...
متن کاملCross-Sentence N-ary Relation Extraction with Graph LSTMs
Past work in relation extraction has focused on binary relations in single sentences. Recent NLP inroads in high-value domains have sparked interest in the more general setting of extracting n-ary relations that span multiple sentences. In this paper, we explore a general relation extraction framework based on graph long short-term memory networks (graph LSTMs) that can be easily extended to cr...
متن کاملA Model of Adding Relation between the Top and a Member of a Linking Pin Organization Structure with K Subordinates
This study considers the addition of relation to an organization structure such that the communication of information between every member in the organization becomes the most efficient. This paper proposes a model of adding relation to a linking pin organization structure where every pair of siblings in a complete K-ary tree of height H is adjacent. When a new edge between the root and a node ...
متن کامل